Probabilistic complexity theory

Results: 385



#Item
191Estimation theory / Signal processing / Statistical inference / PP / Algorithm / SL / Uniform distribution / Applied mathematics / Mathematics / Quantum complexity theory

Optimal discovery with probabilistic expert advice S´ebastien Bubeck1 , Damien Ernst2 and Aur´elien Garivier3 Abstract— Motivated by issues of security analysis for power systems, we analyze a new problem, called opt

Add to Reading List

Source URL: www.princeton.edu

Language: English - Date: 2012-07-22 16:22:45
192Monte Carlo method / Probabilistic complexity theory / Radiation treatment planning / Science / Applied mathematics / Radiation oncology / Medical physics / Probability and statistics

Monte Carlo-based applications in conformal, IMRT and 4D clinical treatment planning: Pitfalls and Triumphs Indrin J. Chetty University of Nebraska Medical Center

Add to Reading List

Source URL: www.aapm.org

Language: English - Date: 2006-07-27 19:14:19
193Cryptographic protocols / Probabilistic complexity theory / Complexity classes / Zero-knowledge proof / Structural complexity theory / Proof of knowledge / Interactive proof system / Non-interactive zero-knowledge proof / IP / Theoretical computer science / Computational complexity theory / Cryptography

Witness Indistinguishable and Witness Hiding Protocols Uriel Feige, Adi Shamir Department of Applied Mathematics The Weizmann Institute of Science Rehovot 76100, Israel

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2004-04-12 23:16:13
194Pseudorandomness / Probabilistic complexity theory / Coding theory / Error detection and correction / Hard-core predicate / Pseudorandom generator theorem / List decoding / Randomized algorithm / Averaging argument / Theoretical computer science / Applied mathematics / Computational complexity theory

Nearly One-Sided Tests and the Goldreich-Levin Predicate Gustav Hast Department of Numerical Analysis and Computer Science Royal Institute of Technology, [removed]Stockholm, Sweden [removed]

Add to Reading List

Source URL: www.iacr.org

Language: English - Date: 2008-09-15 00:54:52
195Computational physics / Monte Carlo methods / Monte Carlo method / Probabilistic complexity theory / Radiation treatment planning / Radiation therapy / Monte Carlo / Monte Carlo method for photon transport / Monte Carlo methods in finance / Medicine / Radiation oncology / Medical physics

AbstractID: 4430 Title: Monte Carlo II: MC for Source and Machine Characterization Monte Carlo algorithms have the ability to accurately model dose distributions for arbitrarily complex treatment delivery scenarios and c

Add to Reading List

Source URL: www.aapm.org

Language: English - Date: 2006-04-03 16:57:31
196Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Connectivity / Network flow / NP-complete problems / Graph theory / Immerman–Szelepcsényi theorem / Push-relabel maximum flow algorithm / Theoretical computer science / Computational complexity theory / Mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2011-12-06 15:39:06
197Scientific modeling / Simulation software / Monte Carlo method / Numerical analysis / Probabilistic complexity theory / Simulation / Reliability engineering / AnyLogic / Scientific modelling / Science / Software / Knowledge

Microsoft PowerPoint - AM II ABM.ppt [Compatibility Mode]

Add to Reading List

Source URL: www.lsa.ethz.ch

Language: English - Date: 2011-05-09 09:10:02
198Science / Probability and statistics / Computational physics / Direct simulation Monte Carlo / Probabilistic complexity theory / Numerical analysis / Ludwig Boltzmann / Differential equation / Wave / Statistical mechanics / Physics / Monte Carlo methods

PRISM Seminar Series – Spring 2009 Solutions of the Boltzmann Equation via a Discrete Velocity Monte Carlo Method Professor Philip L. Varghese University of Texas Austin Friday, April 17, 2009

Add to Reading List

Source URL: www.purdue.edu

Language: English
199Complexity classes / Probabilistic complexity theory / Structural complexity theory / Models of computation / Pseudorandom generator / Probabilistically checkable proof / NP / P versus NP problem / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

Joint Review of1 Computational Complexity: A Conceptual Perspective by Oded Goldreich Published by Cambridge University Press, [removed]pages, Hardcover and

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2010-09-24 20:19:20
200Probabilistic complexity theory / Algorithm / Mathematical logic / Random graph / Markov chain Monte Carlo / Monte Carlo method / Matching / Edge coloring / Hopcroft–Karp algorithm / Mathematics / Theoretical computer science / Applied mathematics

On the uniform generation of random graphs with prescribed degree sequences R. Milo,1, 2 N. Kashtan,2, 3 S. Itzkovitz,1, 2 M. E. J. Newman,4 and U. Alon1, 2 Department of Physics of Complex Systems, Weizmann Institute of

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2012-09-27 02:30:03
UPDATE